arXiv:1501.00875vl [math.DS] 5 Jan 2015 


PROJECTIONS OF SELF-SIMILAR AND RELATED FRACTALS: 
A SURVEY OF RECENT DEVELOPMENTS 

PABLO SHMERKIN 


Abstract. In recent years there has been much interest -and progress- in un¬ 
derstanding projections of many concrete fractals sets and measures. The gen¬ 
eral goal is to be able to go beyond general results such as Marstrand’s Theorem, 
and quantify the size of every projection - or at least every projection outside 
some very small set. This article surveys some of these results and the tech¬ 
niques that were developed to obtain them, focusing on linear projections of 
planar self-similar sets and measures. 


1. Introduction 

The study of the relationship between the Hausdorff dimension of a set and that 
of its linear projections has a long history, dating back to Marstrand’s seminal 
projection theorem 

Theorem 1.1. Let A C 6e a Borel set. Let Ila denote the orthogonal projection 
onto a line making an angle a with the x-axis. 

(i) J/dimH A < 1, then dimn IfaA = dimn A for almost every a G [0, tt). 

(ii) J/dimH A > 1, then CiJlaA) > 0 for almost every a G [0, tt). 

Here dimH stands for Hausdorff dimension and C for one-dimensional Lebesgue 
measure. Note that, in particular, 

dimH(n„A) = min(dimH A, 1) for almost all a G [0, vr). 

Although Marstrand’s Theorem is very general, unfortunately it does not give 
information about what happens for a specific projection, and although the ex¬ 
ceptional set is neglibible in the sense of Lebesgue measure, it may still have large 
Hausdorff dimension. A more recent, and very active, line of research is concerned 
with gaining a better understanding of the size of projections of sets with some dy¬ 
namical or arithmetic structure. The goal of this article is to present an overview 
of this area, focusing on projections of planar self-similar sets and measures (pro¬ 
jections of other fractals are briefly discussed in Section [7]). For a wider view of 
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the many ramifications of Marstrand’s Projection Theorem, the reader is referred 
to the excellent survey [7]. 

2. Self-similar sets and their projections 

We review some standard terminology and £x notation along the way. An 
iterated function system (IPS) on is a hnite collection = {fi)i^K of strictly 
contractive self-maps of R*^. As is well known, for any such IPS there exists a 
unique nonempty compact set A (the attractor or invariant set of J^) such that 
A = UigA/i(A). We will repeatedly make use of the iterated IPS 

= (/OiGAfc, where = fh ° ° fi„ 

which has the same attractor as J^. When the maps fi are similarities, the set 
A is a self-similar set. Prom now on the maps fi will always be assumed to be 
similarities, unless otherwise noted. Por further background on self-similar sets 
and fractal dimensions, see e.g. [6]. 

Although we will be concerned with projections of self-similar sets, it will be 
useful to recall some ideas that apply to self-similar sets themselves. The simi¬ 
larity dimension dims(J^) of an IPS = (/i)jgA is the only positive root s of 
PifiY — where p(/) is the contraction ratio of the similarity /. If A is the 
attractor of T, then there is a natural family of covers of A, namely 

{MA) : z e A^. 

Using these families, one can easily check that dimn A < dims (A) (we follow a 
standard abuse of notation and speak of the similarity dimension of a self-similar 
set whenever the generating IPS is clear from context). Intuitively, it appears that 
if the sets fi{A),i G A do not overlap much, then these covers should be close to 
optimal, and one should have an equality dimn A = dims A. Recall that the IPS 
J- satisfies the open set condition (OSC) if there exists a nonempty open set O 
such that fiO C O for all i, and the images fi{0) are pairwise disjoint. The open 
set condition ensures that the overlap between the pieces fi{A) is negligible in a 
certain sense, and it is well known that Hausdorff and similarity dimensions agree 
whenever it holds. On the other hand, there are two trivial mechanisms that force 
the Hausdorff dimension to drop below the similarity dimension: 

(1) If A C R'^ and dims(A) > d, then certainly dimH(A) < d < dims(A). 

(2) If fi = fj for some i ^ j, then one can drop fj from the IPS, resulting in 
a new generating IPS with strictly smaller similarity dimension. The same 
happens if two maps of agree for some k, and in turn this happens if 
and only the semigroup generated by the fi is not free. In this case we say 
that has an exact overlap. 

When the open set condition fails, but there are no exact overlaps, the combi¬ 
natorial structure of the overlaps is very intricate, and calculating the dimension 
becomes much more challenging. In dimension d = 1, a major conjecture in the 
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field is whether these are the only possible mechanisms for a drop in the Hausdorff 
dimension of a self-similar set (in higher dimensions this is false, but there is an 
analogous, albeit more complicated, conjecture). 

We now turn our attention to projections of self-similar sets. Let ^4 be a self¬ 
similar set generated by {fi)i^K. If the similarities /* are homotheties, i.e. fi{x) = 
XiX ti for some contractions A* G (0,1) and translations U G then for any 
linear map IT ; —)• the image UA is also self-similar: it is the attractor 

of {XiX + nfj)jgA- We note that even if the original self-similar set satishes the 
open set condition, their projections need not satisfy it; some of them (albeit 
only countably many) may have exact overlaps. In general, linear projections of 
self-similar sets need not be self-similar. 

From now on we settle on the case d = 2, k = 1. We will say that a planar IFS 
W (or its attractor) is of irrational type if, for some k, contains a map of 
the form XRqx + t with O/tt irrational, where Re is rotation by 6. Otherwise, we 
say that the IFS is of rational type. We also say that R is algebraic if, when 
representing fi{x) = SiX -|- ti for a matrix Si G and ti G all the entries 

of Si,ti are algebraic for all i G A. The following theorem summarizes the current 
knowledge about the projections of planar self-similar sets. 

Theorem 2.1. Let A be a planar self-similar set. 

(i) If A is of irrational type, then dimn A^A = min(dimH A, 1) for all a. 

(ii) If A is algebraic, then {a : dimH A^A < min(dimH A, 1)} is countable. 

(hi) dimH If^A = min(dimH A, 1) for all a outside of a set of zero Hausdorff 
(and even packing) dimension. 

(iv) //dimH A> 1, then dimnlo: : CijiaA) = 0} = 0. 

Hence, without any assumptions, the exceptional set in Marstrand’s Theorem 
for planar self-similar sets has zero Hausdorff dimension (rather than just zero 
Lebesgue measure). 

Part (i) of Theorem 12. II was proved by Peres and the author [29], with a different 
proof yielding many generalizations obtained later in [20]. We discuss a different 
approach in Section 01 

Claims (ii) and (iii) are consequences of some deep recent results of M. Hochman 
[T5] . We present their proof, modulo a major result from [TB], in Section O 

The last part, concerning positive Lebesgue measure, was recently obtained by 
the author and B. Solomyak [33] • We will outline the proof in Section O 

We will also discuss variants valid for (some) self-similar measures, which in 
most cases are a necessary step towards the proof of the set statements. 

In the algebraic, rational type case, the set of exceptional directions can some¬ 
times be explicitly determined. In particular, this is the case for the one-dimensional 
Sierpihski gasket, resolving a conjecture of Furstenberg. See Section 15^ below. 

We comment on the related natural question of what is the Hausdorff measure of 
UaA in its dimension. When dimn A > 1, a partial answer is provided by Theorem 
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When dimn A < 1, in the irrational type case the answer is zero for all a. 
This was proved by Eroglu [5] under the OSC (his result predates I2.1f ih he actually 
proved that the diniH(A)-Hausdorff measure is zero), and recently extended to the 
general case by Farkas m 


3. Dimension and projection theorems for measures 


3.1. Dimensions of measures. Even if one is ultimately interested in sets, the 
most powerful methods for studying dimensions of projections involve measures in 
a natural way. Since a given set may support many dynamically relevant measures 
(such as self-similar or Gibbs measures) it is also useful to investigate measures 
for their own sake. 

For sets, in this article we focus mostly on Hausdorff dimension. For measures, 
there are many notions of dimension which are useful or tractable, depending on 
the problem under consideration. We quickly review the ones we will need. From 
now on, by a measure we always mean a Radon measure (that is, locally hnite and 
Borel regular) on some Euclidean space 

Given x G supp /i, we dehne the lower and upper local dimensions of p at 

X as 


dim (/i, x) = liminf 

r\0 


dim(/i, x) = limsup 

r\0 


log fiB{x, r) 
logr ’ 
log fiB{x, r) 
logr 


If dim(/i,x) = dim(/i,x), we write dim(/i,x) for the common value and call it 
the local dimension at x. Local dimensions are functions; in order to obtain a 
global quantity, one may look at the /i-essential supremum or inhmum of the 
local dimension. This yields four different notions of dimension, out of which the 
following two are most relevant for studying the dimension of projections: 

dim* fi = sup{s : dim(/r, x) > s for /i-almost all x} 

Dim*p = inf{s : dim(/i,x) < s for p-almost all x}. 

Note that the supremum and inhmum in question are attained. In the literature, 
dim* and Dim* are known as the lower Hausdorff dimension and (upper) packing 
dimension of a measure, respectively. The terminology stems from the follow¬ 
ing alternative characterization, which is closely related to the mass distribution 
principle: 

dim* fi = inf{dimH A : fi{A) > 0}, 

Dim* fi = sup{dimp A : fi(R^ \ ^) = 0}. 

Here dimp denotes packing dimension. The measure fi is called exact dimen¬ 
sional if dim* fi = Dim* fi or, alternatively, if dim(/r, x) exists and is fi-a.e. con¬ 
stant. Many dynamically dehned measures are exact dimensional, but we note 
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that, in general, a fixed projection of an exact dimensional measure needs not be 
exact dimensional. 

A rather different notion of dimension (or rather, a one parameter family of 
dimensions) is related to the scaling law of the moments of the measure. Namely, 
given g > 0, g 7^ 1, write 


(3.1) 


= 


^{B{x,r)Y ^d/i(a;). 


= liminf 

r\0 


log Jg(/x,r) 
(g — 1) logr 


The numbers Dq are known as the L'^ dimensions of the measure, and are an 
essential ingredient of the multifractal formalism. The function g ha Dqjj, is always 
non-increasing, and 

-Dg(h) ^ dim*/i for all g > 1. 

We refer to [10] for the proof of these facts, as well as further background on the 
different notions of dimension of a measure and their relationships. We finish by 
remarking that the value g = 2 is particularly significant, and D 2 {fi) is also known 

as the correlation dimension of /r. 


3.2. Dimensions of self-similar measnres. If /r is a measure on and g : 

—)■ R^ is a map, we denote the push-forward of fi under g by gjj,, that is, 
gfi{B) = fi{g~^B) for all Borel sets B. If = (/i)jeA is an IPS and p = (pi)iGA is 
a probability vector, then there is a unique Borel probability measure p = 
such that 

ieA 

The measure p is called the self-similar measnre associated to the IPS B and 
the weight p. Por convenience we always assume that p* > 0 for all i (otherwise 
one may pass to the IPS formed by the maps (/* : p* > 0)). In this case, the 
topological support of p is the self-similar set associated to B. 

Self-similar measures are always exact dimensional; this is a rather deep fact 
which (at least in some special cases) can be traced back to ideas of Ledrappier 
and Purstenberg; see [12] for a detailed proof. As is the case for sets, dimensions 
of self-similar measures are well understood under the open set condition. In this 
case, one has 


(3.2) 


dim p 


J2ieAPi 

'ZieAPi logP(/i)' 


This is an instance of the heuristic formula “dimension=entropy/Lyapunov ex¬ 
ponent”, which often holds for measures invariant under some kind of conformal 
dynamics. 
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Regarding L‘^ dimensions, nnder the OSC it holds that Dq^ = T{q)/{q — 1), 
where T{q) is the only real solntion to 



In the special case where pi = p{fiY (where s = dims(J^)), it can be easily checked 
that dim p = Dgp = s for all g > 0. These are called the natural weights. 

Jnst as for sets, the formnlae for dim/i and Dqp given above are expected to 
“typically” hold even in the presence of overlaps. For this reason, we call the 
right-hand side of fl3.2p the similarity dimension of /r, and denote it dims p. 

3.3. Projection theorems for measures. Theorem 1 1.1 1 has an analog for varions 
notions of dimension of a measnre. The standard potential-theoretic proof of 
Marstrand’s Theorem (dne to Kanfman) immediately yields a projection theorem 
for the correlation dimension. Projection theorems for other notions of dimension 
of a measnre were obtained by Hn and Taylor m Theorem 6.1], and Hnnt and 
Kaloshin m Theorem 1.1]; we remark that they are still fairly straightforward 
dednctions from the proof of Theorem 11.11 as presented in i.e. [25l Chapter 9]. 

Theorem 3.1. Let dim denote one o/dim* or Dq where q G (1,2], and let p be a 
measure on The following holds for almost all a: 

(1) //dim/i < 1, then dimllQ/i = dim/i 

(2) //dim/i > 1, then liaP is absolutely continuous. 

The theorem fails for Dim* and for Dq if g ^ (1,2], see [22]. When Dqp > 1, 
it can be shown that in fact Hap has an L'^ density. There is an analogons resnlt 
valid in higher dimensions. 


4. The irrational case: dimension of projections 


4.1. Projections of some self-similar measures. In this section we discnss 
the main ideas behind a proof of Theorem 12. If ij. The proof we sketch is based on 
ideas from [26], and is a particnlar case of more general results in d- 

For the time being we assume that fi{x) = XRex + ti, i E A, for some A G (0,1), 
6 G [0, vr) with O/tt ^ Q, and ti G are translations. In this case, we say that the 
IFS {fi)i£A is homogeneous. In other words, in a homogeneous IFS, the linear 
parts are the same for all maps. Fix a probability vector (/>j)jgA, and let p be the 
corresponding self-similar measure. The key to our proof of Theorem I2.1f ij is the 
following result. 

Theorem 4.1. If p is as above, then for any q G (1,2] and any a G [0,27r), 


DqiJlaP) = min(/lg/i, 1). 
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We indicate the main steps in the proof. The first main ingredient is the in¬ 
equality 

(4.1) 

valid for g > 1 for some constant Cq > 0. Recall fld.ip . This is a consequence 
of the self-similarity of /i. A result of the same kind, for self-similar (and even 
self-conformal) measures rather than their projections, was obtained by Peres and 
Solomyak [301 Equation (3.2)], and the proof here is similar. The homogeneity of 
the IFS is key in deriving this inequality. 

We can rewrite fl4.ip as 

^k+e{a) < (Pfc(a) + ^pe{T^a), 

where T is the 6 rotation on the circle (identihed with [0, 27r)), and 

(Pfc(a) = log Jq(P«/i, X'") + hgCq. 


In other words, is a subadditive cocycle over T, which is a uniquely ergodic 
transformation (this is where the irrationality of 6^/77 gets used). A result of Furman 
[TOl Theorem 1] on subadditive cocycles over uniquely ergodic transformations 
implies that for all a G [0, 27r) and almost all (3 G [0,27r), 


lim inf 

k^oo 


k{q — 1 ) log A 


> lim 


^k{/3) 


k^oo k{q — 1 ) log A 


The limit in the right-hand side exists and is a.e. constant from general consid¬ 
erations (the subadditive ergodic theorem), but in this case we know it equals 
min(iAg/i, 1) by Theorem l3.ll fit is easy to see that, in the definition of Dg, one can 
take the limit along the sequence A^). This is the step of the proof that uses that 
q < 2. It follows that Dgljlafi) > m.m{Dqfi, 1) for all a. The opposite inequality 
is trivial since Dq does not increase under Lipschitz maps and cannot exceed the 
dimension of the ambient space. This concludes the sketch of the proof of Theorem 

o 

We point out that the analog of Theorem 14.11 holds for arbitrary self-similar 
measures (of irrational type) in the plane, at the price of replacing L'? dimension 
by Hausdorff dimension. This is a particular case of [201 Theorem 1.6]. The 
problem of whether Theorem 14.11 remains valid in this setting, for any values of q, 
remains open. 


4.2. Conclusion of the proof. We can now finish the proof of Theorem 12.1 f ib 
If A is a self-similar set for a homogeneous IFS satisfying the open set condition, 
then we know that the self-similar measure /i with the natural weights satisfies 
= dims A = dimn A, and hence, by Theorem 14.11 

dimH(nQ,A) > D 2 AaiJi = min(iA 2 /^, 1) = min(dimH(A), 1) > dimH(n„A). 

This shows that the claim holds when A has this special structure. To conclude the 
proof, we show that any self-similar set can be approximated in dimension from 
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inside by such a self-similar set; this essentially goes back to [22]. We include the 
proof, since similar approximation arguments have turned to be useful in a variety 
of situations, see e.g. [271 Lemma 3.4], [TTl Proposition 1.8], and [511 Section 
9]. Recall that an IPS (/j)j6A with attractor A satishes the strong separation 
condition (SSC) if the images fi(A) are pairwise disjoint (this is stronger than 
the OSC). 

Lemma 4.2. Let A be a self-similar set in with dimH A > 0. Then for any 
e > 0 there is a self-similar set A' for a homogeneous IFS satisfying the strong 
separation condition, such that A' <Z A and dimH A' > dimH A — e. 

Proof. Write s = dimH A. It is classical that self-similar sets can be approximated 
in dimension from inside by self-similar sets satisfying the SSC. For completeness 
we sketch the argument: given e > 0, we can hnd r > 0 arbitrarily small and a 
disjoint collection of balls {B{xi,r)} centres in A, with at least elements. 

Since Xi G A, it is easy to see that for each i there is a word ji such that (A) C 
B{xi,r) and p{fjf) > 5r, where 5 is a positive constant that depends only on 
the IFS. Then (/j.) satishes the strong separation condition, the attractor A” is 
contained in A, and its similarity dimension (equal to dimH A”) can be made larger 
than s — e by taking r small enough. Hence, we may and do assume that A itself 
already satishes the SSC. 

A similarity / on can be written as \ORq +1, where A G (0,1), O is either 
the identity or rehection around the x-axis. Re is rotation by angle 6, and f G R^ 
is a translation. Let Rot denote the similarities with O equal to the identity, and 
let Ref be the remaining ones. We claim that A can be approximated from inside 
by the attractor of an IFS with elements in Rot (that still satishes the SSC). To 
see this, assume without loss of generality that fi G Ref. Fix a large integer k, 
and consider the IFS 

jr' = (^ e n Rot) U {fig : g E H Ref). 

A calculation shows that dims(J^(,) can be made arbitrarily close to s by taking k 
large enough, so this is the desired IFS. 

Thus, we assume R satishes the SSC and fi{x') = XiRe^x + ti for suitable Xi G 
(0,1), 9i G [0, 27r) and U G R^. Because the similarities XRe commute, if we write 
R’^ = {fi{x) = SiX + tk^i)i^Ak, then Si is determined by the number of times each 
index i E A appears in f = (R,... ,ik), whence there are fewer than diherent 
possibilities for Si. Hence, there is some hxed similarity S, such that the IFS 
R{, = {SiX-Etk^i : Si = S) satishes Np{SY > k~A\^ where N is the number of maps 
in R'j.. On the other hand, p{S) < X^^, where Amax = maXi^A Aj < 1. Hence, if 
we write dims(J^(,) = s — Sk, then 

1 = Np{sy-^^ > k-\^\p{s)-^^ > . 
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Thus (1/Amax)^''*^ < and therefore —)■ 0 as /c —)■ cxD. Since is a homoge¬ 
neous IPS satisfying the SSC, whose attractor is contained in A (as it is derived 
from by deleting some maps), this completes the proof. □ 

5. The rational rotation case: Hochman’s Theorem on super 

EXPONENTIAL CONCENTRATION 

5.1. Hochman’s Theorem. In the introduction we briefly discussed the follow¬ 
ing conjecture: 

Conjecture 5.1. If A is a self-similar set in M with dimH(A) < min(dims(A), 1), 
then A has exact overlaps. 

Although a full solution to the conjecture seems to be beyond reach of cur¬ 
rent methods, a major breakthrough was recently achieved by M. Hochman [T 8 ] . 
Hochman proved a weaker form of the conjecture, which allows to establish the 
full conjecture in a number of important special cases. In order to state his result, 
we need some dehnitions. The separation constant of an IPS IF = (AjX 
on the real line is dehned as 

^ f oo if Aj 7 ^ Aj for all i 7 ^ j, 

^ ^ minj^j{|fj — tj\ : Xi = Aj} otherwise 

Although A(J^) may be inhnite, we will only be interested in A{IF’^) for large val¬ 
ues of fc, and this is always hnite (already for k = 2) due to the commutativity of 
the contraction ratios. The sequence k 1 —)■ A{IF^) is always decreasing. Notice also 
that there is an exact overlap if and only if A{IF^) = 0 for some (and hence all suf- 
hciently large) k. On the other hand, by pigeonholing it is easy to see that A{IF^) 
decays at least exponentially fast in k. We say that IF has superexponential 
concentration of cylinders (SCC) if A{IF^) decays at superexponential speed 
or, in other words, if 

,. -logA(.F") 
hm - - -= cxD. 

fc—>co k 

We can now state Hochman’s Theorem: 

Theorem 5.2. If p. = p{iF,p) is a self-similar measure in R with dimn/r < 
min(dims p, 1), then IF has super-exponential concentration of cylinders. 

In particular, if A is a self-similar set in R with dimH(A) < min(dims(A), 1), 
then (the IFS generating) A has super-exponential concentration of cylinders. 

The proof of this result combines several major new ideas. A key ingredient is 
an inverse theorem for the growth of entropy under convolutions, which belongs 
to the held of additive combinatorics. See the survey [19] or the introduction of 
[18] for an exposition of the main ideas in the proof. 

In the remainder of this section, we explain how to apply Theorem 15.21 to the 
calculation of the dimension of projections of planar self-similar sets and measures. 
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Figure 1. The one-dimensional Sierpihski gasket 


in the rational rotation case. In tnrn, this will be a key ingredient for establishing 
absolnte continnity of projections. For many other applications of Theorem 15.21 
see [28l [151 Ell [33] in addition to [18] . 

5.2. Projections of the one-dimensional Sierpihski Gasket, and Theorem 

I2.1l( iii. The attractor S of the planar IFS ((|, |), |), (|, is known as 

the one-dimensional Sierpihski Gasket, see Figure 1. Since S satishes the SSC, 
indeed dimH(S') = 1. Because the generating IFS has no rotations, the orthogonal 
projections of S onto lines are again self-similar sets. Let Pu{x,y) = x + uy. Then 
Su ■= PuS is homothetic to fltan-iu'S'. This provides a smooth reparametrization 
of the orthogonal projections of S, which has the advantage that Su is the attractor 
of the simpler IFS (f, ^). 

It is clear that Su has an exact overlap for some values of u, for example, for 
u = 1. Kenyon showed that there is an exact overlap if and only ii u = p/q in 
lowest terms with p + q ^ 0 mod 3, see [23l Lemma 6], and provided an expression 
for the dimension of Su in this case. Hence, unlike the irrational rotation case. 
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there are exceptional directions, and an infinite number of them. Kenyon rounded 
off the understanding of projections with rational slope by showing that if m = p/q 
in lowest terms with p + q = 0 mod 3, then has positive Lebesgue measure (in 
particular, dimension 1). 

An old (unpublished) conjecture of H. Furstenberg states that dim Su = I for all 
irrational u. Since Su has no exact overlap for u irrational, this is a particular case 
of Conjecture 15.11 In the same article |23], Kenyon proved that Su has Lebesgue 
measure zero for all irrational u (answering a question of Odlyzko), and exhibited 
a dense Gs set of irrational u such that dimn Su = ^- It turns out that a positive 
solution to Furstenberg’s conjecture follows rather easily from Theorem 15.21 (the 
short deduction is due to Solomyak and the author). The argument is presented 
in [T51 Theorem 1.6] just for projections of the one-dimensional Sierpihski gasket. 
A variant of the proof yields the following more general result. 

Theorem 5.3. Let A G (0,1) be algebraic, and let ai,bi (i E A) also be algebraic. 
Suppose that the IFS 

7 = (A(a; + a *),\{y + &*)) .^^ 

does not have an exact overlap. Write s = dims(J^) = log |A|/log(l/A). Let S be 
the attractor of 7, and let Su be the image of S under {x, y) ^ x + uy. 

Then dimn Su = min(s, 1) for all u such that the Su does not have an exact 
overlap, and in particular for all but countably many u. 

In the proof we will need the following lemma, see [ISl Lemma 5.10] for the 
proof. Given a finite set B, the family of polynomial expressions in elements of B 
of degree at most k will be denoted Vk{B). 

Lemma 5.4. Let B be a finite set of algebraic numbers. There is a constant 
6 = S{B) > 0 such that if x E Vk{B), then either a; = 0 or |a;| > 5^. 

Proof of Theorem AS.tA The projection Su is the attractor of 

7u = (A(a; + ai + uhi)).^^. 

If u is algebraic, then 7u is algebraic (i.e. all the parameters are algebraic). As 
shown in [TSl Theorem 1.5], it follows easily from Theorem 15.21 and Lemma 15.41 
that in this case dimn Su = min(dims Su, 1) > min(s, 1) if 7u does not have an 
exact overlap. Hence from now on we assume that u is transcendental. 

The IFS 7u is given by {X^x In particular, there are 

i ^ j E A^ such that 

A{7^) = Xk + uyk, 

where Xk = ~ ^ 3 i)i Vk = Ylii=i ~ bjj- Since u is transcendental, 

this can be zero only if Xk and yk are both zero, but in this case 7^^ can be seen to 
have an exact overlap, which contradicts our hypothesis. Hence for each k either 
Xk 0 or yk 0. 
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Note that Xk,yk £ 'Pk+i{B), where B = {A,aj — aj^bi — bj : i,j G A}. Let 
5 = 5(i?) be the number given by Lemma [5.41 If = 0 or = 0, then |A(J^^)| > 
min(l, If this happens for inhnitely many k then, in light of Theorem 15.21 

dimH Su = min(dimH S', 1) and we are done. Hence we may assume that XkUk 7^ 0 
for all k > kf). 

For any k > k^, we hence have 





Xk 

Xk+l 


Zk 

yk 

yk+i 


yk 

yk+1 


ykyk+i 


where Zk G V 2 k+ 3 {B). Therefore, Lemma EH yields that either 2 ;^. = 0 or \zk\ > 
^2A:+3_ Assume hrst that Zk = Q for all sufficiently large k, say for all k > ki > ko- 
Then 

l^(^«)l = lykixkjvki +u)\ > \xkjyki +u\S’^^^ for all k > fci, 

so there is no SCC and the conclusion follows again from Theorem 15.21 Thus, we 
may and do assume that 7 ^ 0 for inhnitely many k. For any such k, since \yk\ is 
bounded uniformly in k, we conclude that either 

for some c > 0 independent of k. This shows that also in this case there is no 
SCC, so a hnal application of Theorem 15.21 hnishes the proof. □ 

The same proof works for self-similar measures for 

Part (ii) of Theorem 12.11 follows from Theorem 15.31 and Lemma 14.21 if A is 
of irrational type there is nothing to do by part (i). If A is algebraic and of 
rational type then, given e: > 0, Lemma [4.21 provides us with an IFS B satisfying 
the hypotheses of Proposition Theorem 15.31 such that dims B > dimn A — e (it is 
clear from the proof that B is still algebraic, and also has rational rotations, so 
after iterating we may assume it has no rotations). To hnish the proof we apply 
Theorem 15.31 to B and let £ \ 0 along a sequence. 

5.3. Dimension of projections in the rational case. We now apply Theorem 
15.21 to prove Theorem l2.1f iiiL Since we already know that in the irrational ro¬ 
tation case there are no exceptional directions at all, it remains to deal with the 
rational rotation case. Once again, we will hrst establish a corresponding result 
for measures, but imposing some additional structure on the IFS. Then we will 
deduce the general case for sets from Lemma 14.21 

Proposition 5.5. Let T = (/j)jgA be a planar IFS satisfying the SSC, where 
fi{x) = Xx + ti for all i, that is, the maps fi are homotheties with the same con¬ 
traction ratio. There exists a set E C. [0, tt) of zero Hausdorff (and even packing) 
dimension, such that if yp = y{IF,p) denotes the self-similar measure for IF and 
the weight p, then 

dimn A^yp = min(dims /ip, 1) for all a G [0, tt) \ E. 



























PROJECTIONS OF SELF-SIMILAR AND OTHER FRACTALS 


13 


In particular, if A is the attractor of T, then 

dimH AaA = min(dimH A, 1) for all a G [0, vr) \ E. 


Proof. The latter claim follows by applying the hrst claim to the natural weights. 
Once again, instead of working directly with orthogonal projections Hq,, we work 
with the family Pu{x,y) = x + uy, this makes no difference in the statement 
since the reparametrization is smooth and hence preserves Hausdorff and packing 
dimension. 

As before, write Eu for the projected IFS (Ax + Puti)i^A. Note that 

where 

Puitjy)\. 

Since E satishes the SSC, \tjy\ > c > 0 for some c = c{E). Let E denote the set 
of u such that Eu has SCO. Then, by dehnition of SCO, 

CXD OO 

e>0 K=1 k=K j^j'£Ak e>0 

Fix an interval I = [—M, M]. We first note that, since \tjji\ > c, for large enough 
k, the set / O can be covered by an interval of length 0{e^). Hence 

can be covered by [Ap*' intervals of length which 

implies that 


30 


>[U = 


k-1 


k-1 


^ PPutji 

i=0 1=0 




'k-l 


P, 




.1=0 


dimp 


n u 

k=K 


F-1 

^ If 


—e 


< O (|log£| , 


with the implicit constant depending on |A|, where dime is upper box-counting (or 
Minkowski) dimension. In turn, since packing dimension is a-stable and bounded 
above by dime, this shows that dimp(F^e fl /) = O (| loge|“^). Since / = [—M, M] 
was arbitrary, we conclude that dimp(F^) = 0. The claim now follows from Theo¬ 
rem [521 □ 


The above proposition is a particular case of [ISl Theorem 1.8], which deals with 
much more general analytic families of self-similar measures. The proof of the 
more general result is similar, except that in order to show that can 

be covered efficiently one needs to rely on “higher-order transversality” estimates 
(which are trivial in our setting because Fjj/ is affine). 

Claim (iii) of Theorem l2.1l follows from Proposition l5.5l and Lemma lT^ in exactly 
the same way as part (ii) followed from Theorem 15.31 
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6. Absolute continuity of projections 


The methods from [21112SI [201 ESI that we have discussed so far appear to be 
intrinsically about dimension (of sets or measures) and so far have not yielded any 
new information about positive Lebesgue measure or absolute continuity when the 
similarity dimension exceeds the dimension of the ambient space. Recently, in 
[32l l33] these results on dimension have been combined with some new ideas to 
yield absolute continuity outside a small set of parameters for many parametrized 
families of self-similar (and related) measures. One particular application of these 
ideas is the last claim of Theorem 12.11 In this section we discuss the main steps 
in the proof, referring the reader to |33] for the details. 

We start by describing the general scheme for proving absolute continuity outside 
a small set of parameters. The measures /i^ to which the method applies have an 
inhnite convolution structure: they are the distribution of a random sum 


OO 



n=l 


where Xu,n are independent Bernoulli random variables, and HXu^njloo decreases 
exponentially uniformly in n, so that the series converges absolutely. Once a large 
integer k is hxed, this allows as to express /i„ as a convolution rju * I'u, where 
rju is the distribution of Ylik\n^u,m and is the distribution of Ylik\n^u,n- The 
dimension results discussed in the previous sections can be applied to show that, 
in many cases, has full dimension for all parameters u outside of a small set 
of exceptions (note that, in the dehnition of z/„, we are skipping every k-i\i term 
only, so Vu should be “almost as large” as /r„). On the other hand, adapting a 
combinatorial method that goes back to Erdos |1] and has become known as the 
“Erdos-Kahane” argument, it is often possible to show that the Fourier transform 


VuiO = / exp{27ii{x,^))dr]u{x) 


has a power decay, again outside of a small set of possible exceptions (because 
is dehned by keeping only every /c-th term, these measures will have very small 
dimension and hence a very small power decay, but all that will matter is that it 
is positive). 

Recall that the Fourier dimension of a measure r] is dehned as 


dimF(i 7 ) = sup{cT > 0 : aC, |p(^)| < C'l^] 


Absolute continuity then follows from the following general fact: 

Theorem 6.1. Let r], u be Borel probability measures on M'^. 

(i) If dimH zz -|- dimp rj > d, then rj * u has an absolutely continuous density. 

(ii) If DqU -|- dimpp > d for some q G (1, 2], then rj * u has a density in . 
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The second part in the case g = 2 is a rather straightforward consequence of well- 
known identities relating D 2 to energies, and energies to the Fourier transform, 
while the hrst part follows from the second for q = 2 (or any other value of 
g); see [32l Lemma 2.1], The second part for arbitrary values of g G (1,2] is 
somewhat more involved, and relies on the Littlewood-Paley decomposition; it is 
proved in |33l Theorem 4.4] (where a version for g G (2, -l-cxo) is also established). 
The intuition behind the theorem is that convolving with a measure of positive 
Fourier dimension is a smoothing operation (positive Fourier dimension is a kind 
of “pseudo-randomness” indicator), which is enough to “upgrade” full or almost 
full dimension to absolute continuity. 

We now indicate how to implement the above strategy for projections of planar 
self-similar measures /x. We need to assume that the IFS is homogeneous; this is 
to ensure that the measure we are projecting, and therefore also its projections, 
have the desired convolution structure. 

Theorem 6.2. Let {fi{x) = Sx + be a homogeneous IFS on satisfying 

the SSC and dimsJ^ > 1. Then there exists a set E G [0 , tt) of zero Hausdorff 
dimension, such that for all a G [0, tt) \ the following holds: 

(i) Let fip = J/dimH/ip > 1, then HaPp is absolutely continuous. 

(ii) In the irrational rotation case, if DqPp > 1, then HaPp has an L’^ density. 

(iii) Moreover, in the rational rotation case, if dimn Pp > 1, then HaPp has a 
density in L^ for some q = q{iF,p, a) > 1. 

Note that, since IF satishes the SSC, there are explicit formulae for dimn p, Dgp, 
and limg^i+ Dgp = dimn p, and the set of p to which the theorem applies is 
nonempty (it includes, for example, the natural weights). In particular, it follows 
from the second part that, in the irrational rotation case, if dimn Pp > 1 then 
HqPp has an L”? density for an explicit g > 1 that is independent of a and p. Also, 
if DqPp < 1, then DqIla{,Pp) < 1, and Ila{.Pp) cannot have an L^ density, so the 
second part is sharp up to the endpoint. Thus we know a lot less about the density 
of the projections in the rational rotation case. 

Sketch of proof. First of all, by replacing IF by F^ for suitable k, in the rational 
rotation case we may assume that S' is a homothety, i.e. there are no rotations at 

all. 

The self-similar measure pp is the distribution of the random sum 
where P(X„ = S'^U) = p,, and the are independent. Indeed, this measure is 
easily checked to satisfy the dehning relation pp = fiTp- Since p is hxed 

in the proof we drop any explicit reference to it from now on. 

As indicated above, let fc be a large integer to be determined later, and let p, u 
be the distribution of the random sums Ylik\n^rn Ylik\n^n respectively, so that 
p = rj * u and therefore HaP = * IIq,z/. 'This hts with the general description 

above, since HaP is the distribution of ^a,n, where P(Xq „ = nQ(5”tj)) = Pi, 
and the Xa,n are independent, and likewise with If^p, HaV. 


16 


PABLO SHMERKIN 


Both rj, V are again homogeneous self-similar measures of the same rotation 
type (irrational or no rotation), which also satisfy the SSC. Moreover, a direct 
calculation shows that 

dimH V = (1 — l//c) dimH p, 

DqV = (1 - l/k)Dq^. 

Consider hrst the irrational rotation case, and suppose p is such that Dqp > 1. 
Provided we chose k large enough, then also DqV > 1. By Theorem 14.11 DqH^^ = 1 
for all a. On the other hand, a combinatorial argument similar to (although 
slightly more involved than) the classical Erdos’ argument from |1], shows that 
dimp liaP > 0 outside of a possible exceptional set of zero Hausdorff dimension. 
See |33l Proposition 3.3] (this also holds in the no rotation case). Claim (ii) then 
follows from Theorem 16.11 and we have already seen that this implies (i) in the 
irrational rotation case. 

The hrst claim in the no-rotations case follows in the same way, using Proposition 
15.51 instead of Theorem 14.11 A priori this gives no information whatsoever about 
the densities (the reason being that Theorem I5.2l is about Hausdorff dimension and 
it is unknown if it holds for L'^ dimension for any q). However, in [33l Theorem 5.1] 
we have shown that for any homogeneous self-similar measure r, and in particular 
for r = Hal/ in the no-rotations case, 

lim Dqi^r) = dimH r. 

(j—>1+ 

(This is immediate from the explicit formulae under the OSC, the point is that 
it holds regardless of overlaps.) Hence, if a is such that dimH(nai/) = 1 and 
dimF(na77) > 0, there is a (non-explicit) g > 1 such that Zlq(nQ,n)-|-dimF(na77) > 1. 
The third claim then follows again from Theorem 16.11 □ 

Using Lemma 14.21 once again, we conclude the proof of Theorem l2.lH vi in the 
by now familiar way. 

Unfortunately, the proof of Theorem 16.21 (and hence of Theorem l2.H ivH is 
completely non-effective. The reason is that it seems very hard to prove that 
a given projection of a self-similar measure has power Fourier decay, even though 
we know that all outside of a zero-dimensional set do! 

7. Further results 

We briefly discuss projections of other natural classes of sets and measures. This 
section has some overlap with (TJ Sections 8 and 9]. 

7.1. Bernoulli convolutions. Given A G (0, |), the Bernoulli convolution 

ux is the self-similar measure for the IFS (Ax — 1, Ax -|- 1) with weights (|, |). 
Alternatively, u\ is the distribution of the random sum where the signs 

are chosen independently with equal probabilities; this explains the name. When 
A G (0,1/2], the generating IFS satishes the OSC and the measure ux is well 
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understood; however, for A G (|, 1), surprisingly little is known. It is known since 
Erdos [3] that if is a Pisot number (an algebraic integer larger than 1, all of 
whose algebraic conjugates are smaller than 1 in modulus), then v\ is singular. It is 
not known if there are any other A G (|, 1) for which Ux is singular. Solomyak [33] 
proved that vx is absolutely continuous with an density for almost all A G (|, !)• 
This is a kind of Marstrand Theorem for a family of nonlinear projections. Using 
the method described in Section [ 6 l the author proved in [32] that vx is absolutely 
continuous for A outside of a zero Hausdorff dimension set of exceptions, and in 
[33] we showed that, furthermore, outside this exceptional set, vx has a density in 
for some non-explicit q = q{\) > 1. These results rely heavily on Theorem 15.21 

7.2. Self-similar sets in higher dimension. Much less is known about projec¬ 
tions of self-similar sets in higher dimensions. In dimensions d > 3 there is no 
neat decomposition into “rational rotation” and “irrational rotation” cases. In 
particular, if the orthogonal parts of all the maps in the IFS coincide, then they 
cannot generate a dense subgroup of the orthogonal group - this is problematic 
for generalizing Theorems 14.11 and 16.21 Also, the lack of commutativity precludes 
approximation arguments such as Lemma 14.21 Nevertheless, the more flexible 
approach of [20] yields the following, see [201 Theorem 1.6 and Corollary 1.7]. 

Theorem 7.1. Let A C W ^, d > 2, be the attractor of the IFS (AjOjX -t- ti)i^\, 
where A* G (0,1), Oi G and U G M'^. Assume the SSC holds. Fix 1 < k < d 
and let Gd,k denote the Grassmanian of k-dimensional subspaces ofM.^. 

Suppose that the action of the semigroup generated by the Oi on Gd,k is transitive, 
that is, {Oij • • - Oil'll : ij G A,n G N} is dense for some (and therefore all) tt G 
Gd,k- Then for all G^ maps —)■ without singular points, 

dimH( 5 'A) = min(dimH A, k) 

Note that in dimension d = 2, the transitivity condition is met precisely for 
self-similar sets of irrational type. Once again, this follows from a corresponding 
result for measures. Using an approximation argument, Farkas m Theorem 1.6] 
was able to remove the SSC assumption. 

7.3. Projections of self-afRne carpets. If the maps /j in an IFS are affine rather 
than similarities, the attractor is called a self-afRne set. Dimension problems for 
self-affine sets are notoriously difficult, and almost nothing beyond the general re¬ 
sults of Marstrand and others is known about their orthogonal projections, outside 
of some special classes known as self-affine carpets. Roughly speaking, a self-affine 
carpet is the attractor of an IFS of affine maps that map the unit square onto 
non-overlapping rectangles with some special pattern (generally speaking, it is re¬ 
quired that when projecting these rectangles onto either the x or y-axes, there are 
either no overlaps or exact overlaps). 

In [IT], it was proved that under a suitable irrationality condition, for many self- 
affine carpets A C R^ it holds that dimn If A = min(dimH(A), 1) for all projections 
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n other than the principal ones (which are always exceptional for carpets). The 
proof was based on ideas of [ 22 ] and did not extend to measures. Recently, based on 
the approach of [IB] , Ferguson, Fraser and Sahlsten [TB] obtained the corresponding 
results for Bernoulli measures for the natural Markov partition for the {x, y) ha 
{px, qy) mod 1 toral endomorphism. This was extended to Gibbs measures by 
Almarza [1]. 

7.4. Sums of Cantor sets. The arithmetic sum A + B of two sets A, I? C is 
{x + y : X E A, y E B}. Up to an homothety, this is the projection of Ax B under 
a 45 degree projection. More generally, the family A + uB is a reparametrization 
of the projections of A x B (other than the horizontal projection). The methods 
discussed in the previous sections can be applied (with suitable modifications) to 
yield the following analog of Theorem 12.11 Following the terminology of [ 22 ] , we 
say that the attractors of {XiX + U) and (A'a; + f') are algebraically resonant if 
log Aj/log A' is rational for all i,j. 

Theorem 7.2. Let A, B C M 6e self-similar sets, and write s = dimH(A) + 
dimH(5). 

(i) If A and B are not algebraically resonant, then dimH(A + Mi?) = min(s, 1) 
for all u eR \ {0}. 

(ii) If both A and B are given by algebraic parameters, then {u : dimH(A + 
uB) < min(s, 1)} is countable. 

(hi) Without any assumptions, if s < 1, then dimH{M : dimH(A + Mi?) < s} = 0. 

(iv) If s > 1, then dimH{M ; C{A + uB) = 0} = 0. 

Part (i) was proved in ra, (ii) and (iii) follow in a very similar manner to 
the corresponding claims in Theorem 12.11 and the last claim is [33l Theorem E]. 
Measure versions of these results exist, see m Theorem 1.4] and [331 Theorem 
D], 

Much is known for sumsets beyond self-similar sets and measures. One of the 
hrst results in the area, due to Moreira, was a version of Theorem 17.2f i) for attrac¬ 
tors of nonlinear IFSs (under standard regularity assumptions). See [ 2 ]. A general 
version of this (valid also for Gibbs measures) was obtained in [ 22 ] Theorem 1.4]. 
Furthermore, it follows from m Theorem 1.3] that if A,B G [0,1] are closed and 
invariant under x ^ px mod 1, x ^ qx mod 1 respectively, with iogp/ iogq ^ Q, 
then 

dimH(A -I- uB) = min(dimH(A) -|- dimH(R), 1) for all u G M \ {0}. 

For M = 1, this was another conjecture of Furstenberg. 

7.5. Projections of random sets and measnres. There is a vast, and growing, 
literature on geometric properties of random sets and measures of Gantor type, 
including the behavior of their projections. We do no more than indicate some 
references for further reading. Generally speaking, there are two main strands 
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of research in this area. One concerns random sets and measures that include 
deterministic ones as a special case. In this direction, Falconer and Jin EE] 
investigated projections of random cascade measures (and related models) on self¬ 
similar sets, obtaining generalizations of several of the results we discussed. In [8] , 
these results were applied in a clever way to study the dimension of linear sections 
of deterministic self-similar sets. The second line of research concerns sets and 
measures with a large degree of spatial independence; one of the most popular such 
models is fractal percolation, consisting in iteratively selecting random squares in 
the dyadic (or M-adic) grid. With stronger independence, one can typically say 
a lot more, for example proving positive Lebesgue measure, and even nonempty 
interior, for all projections simultaneously (compare with Theorem I2.1f iiij). See 
e.g. IS] for results of this type for fractal percolation. A general approach to 
the study of measures with strong spatial independence was recently developed in 
Isa. We refer the reader to this paper for many further references and detailed 
statements. 
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